אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית"

Transcript

1 אלגברה לינארית 1 Uטענה U: אם c פתרון של המערכת (A b) ו v פתרון של המערכת (0 A) אזי c + v פתרון של המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית וקטורים. אזי כל קבוצה בת יותר מ- n n נפרש על ידי קבוצה בעלת V אם מרחב וקטורי U: Uמשפט וקטורים בהכרח תלויה לינארית. רעיון ההוכחה: מניחים כי קיימת קבוצה בת n איברים הפורשת את המרחב, וקבוצה כלשהיא בעלת m > n איברים. מבטאים כל וקטור בקבוצה על ידי וקטורים בקבוצה הפורשת, ומסתכלים על צירוף לינארי של כל וקטורי הקבוצה הגדולה כתובים באופן זה. בונים מערכת משוואות לינארית, מכיוון ש- m > n יש אינסוף פתרונות למערכת (מסתכלים על מטריצת המקדמים) בפרט פתרון לא טריוויאלי. Uמשפט יהי V מרחב וקטורי נוצר סופית אזי: o קיים בסיס למרחב o כל סדרה בת"ל ב- V ניתן להשלים לבסיס o בכל בסיס של V יש אותו מספר איברים. Uטענה סדרת וקטורים ב- V היא בסיס לכל x V קיימת הצגה יחידה כצירוף לינארי של איברי הסדרה. (ההוכחה נובעת מפרישה ואי תלות לינארית של הסדרה). Uמשפט כל סדרה סופית פורשת של מרחב וקטורי ניתן לצמצם לבסיס Uמשפט יהי V מ"ו נוצר סופית ו- L V תת מרחב לינארי, אזי מתקיים diml dimv יתרה מזאת.L = V diml = dimv Uמטריצות Uמשפט כפל מטריצות היא פעולה דיסטריבוטיבית מעל חיבור מטריצות, וכן קיימת אסוציאטיביות של כפל מטריצות Uמשפט פעולת ה- transpose מוגדרת על ידי (A t ) ij = (A) ji ומתקיים: (A t ) t = (A) o (A + B) t = A t + B t o (λa) t = λa t o (AB) t = B t A t o Uטענה כל מטריצה ניתן לבטא באמצעות סכום של מטריצה סימטרית ) t A) = A ומטריצה אנטי סימטרית ) t.(a = A. A B Y + BZ AY + BW X = AX במטריצת בלוקים Uכפל C D Z W CX + DZ CY + DW Uמטריצות הפיכות Uמשפט נתונה מערכת משוואות לינארית בת n משוואות ו- n משתנים b.ax = אם A הפיכה אזי קיים למערכת פתרון יחיד והוא A. 1 b Uמשפט תהי A מטריצה ריבועית הפיכה אזי מתקיים: (A t ) 1 = (A 1 ) t הפיכה ו- A t o (AB) 1 = B 1 A הפיכה ומתקיים 1 AB אזי n n מטריצה הפיכה B אם גם o

2 Uהגדרה U: מטריצה אלמנטרית ) n φ(i הינה מטריצה שמתקבלת מהפעלת פעולת אלמנטרית אחת I. n על מטריצת היחידה φ.a לכל φ 1 φ(a) = A מוגדרת כך ש φ פעולה אלמנטרית הופכית 1 Uהגדרה Uמשפט ביצוע פעולה אלמנטרית φ על המטריצה A m n שקולה לכפל משמאל במטריצה אלמנטרית מתאימה:.φ(A) = φ(i m )A Uמשפט כל מטריצה אלמנטרית היא הפיכה. Uלמה כל מטריצה ניתן להציג כמכפלה של מטריצות אלמנטריות במטריצה מדורגת קנונית..B = φ 1 (φ 2 ( (φ k (A) ) מטריצה נדרג אותה קנונית ונקבל A תהי Uמשפט.A 1 = φ 1 (φ 2 ( φ k (I n ).. ) במקרה זה.B = I n הפיכה A Uמשפט U: תהי A מטריצה n n אזי הטענות הבאות שקולות: A o הפיכה. o לכל עמודה b R n למערכת Ax = b קיים פתרון יחיד. o קיימת עמודה b R n כך שלמערכת Ax = b קיים פתרון יחיד..A ~ I n o Uמשפט U: תהי A מטריצה n, n הטענות הבאות שקולות: A o הפיכה (מניחים עמודות בת"ל ומראים שלמערכת = 0 Ax פתרון יחיד). o השורות של A בת"ל (נובע מכך שגם A t הפיכה). o העמודות של A בת"ל (מניחים הפיכות ומשמתמשים בכך של- = 0 Ax קיים פתרון יחיד). B המטריצות (ההפיכות) היחידות אשר מתחלפות עם כל המטריצות (כלומר מטריצה U: Uטענה המקיימת (AB = BA הינן מטריצות סקלריות, כלומר מטריצות מהצורה.λI n Uדרגת המטריצה Uהגדרה U: הדרגה של המטריצה הינו המימד של המרחב הנפרש על ידי שורותיה. Uמשפט אם A n n ו- rk(a) = n אזי: A o הפיכה span{r 1, R 2,.., R n } = R n o.rk(a) = rk(b) אזי A ~ B אם Uמשפט.rk(A t ) = rk(a) Uמשפט UמשפטU : דרגה של מטריצה מדורגת (לאו דווקא קנונית) שווה למספר השורות השונות מ- 0 (מראים שכל השורות של A השונות מ- 0 בת"ל, באינדוקציה). rk(a t ) = rk(a) UמשפטU : rk(ab) min {rk(a), rk(b)} Uמשפט U ת( ( טענה rk(b) rk(a + (B rk(a) + (מראים באמצעות הכלה של מרחב השורות של ו- B ). A באיחוד מרחבי השורות של A + B (0 A). מרחב הפתרונות של המערכת את נסמן ב-( N(A m, n מטריצה A תהי U: Uטענה מתקיים: rk(a).dimn(a) = n (הוכחה: מדרגים, ואז מסבירים שהמימד של מרחב הפתרונות הוא מס' העמודות שאין בהן אחד פותח, והדרגה היא מספר השורות שיש בהן אחדות פותחים). Uדטרמיננטה Uהגדרה לפי תכונות דטרמיננטה היא פונקציה שתחומה (R) M n המקיימת:

3 לינאריות ביחס לכל שורה בחיבור det R 1,, R i + R j,, R n = det(r 1,.., R i,.., R n ) + det (R 1,, R j,, R n ) o לינאריות ביחס לכל שורה בכפל בסקלר: det(r 1,, λr i,.., R n ) = λdet (R 1,, R i,.., R n ).det(a) אם למטריצה יש שתי שורות זהות אזי = 0 o.det(i n ) = 1 o.detφ(a) = det (A) מתקיים φ R i R j עבור פעולה אלמנטרית Uמשפט.detφ(A) = λ det(a) מתקיים φ R i λr i עבור פעולה אלמנטרית Uמשפט.detφ(A) = det(a) מתקיים φ R i R i λr j עבור פעולה אלמנטרית Uמשפט.det(AB) = det(a) det (B) אזי מתקיים: n n מטריצות A, B יהיו Uמשפט.det(A) 0 הפיכה A מטריצה Uמשפט.detA = deta t Uמשפט deta n ( 1) n+j a nj detm nj אינדוקטיביתU : Uהגדרה n 1 1 x 1 x 1 1 x V n = 2 1 x n x 2 n 1 n 1 x n B m n j=1 = (x i x j ) 1 j i n A m m. = det(a) det (C) 0 n m C n n o Uדטרמיננטה של ונדרמונד Uדטרמיננטה במטריצת בלוקים Uדטרמיננטה במטריצת בלוקים משולשית A 1. det = det(a 1 ) det(a 2 ) det(a n ) 0 A n det(a) = sgn(σ) n. כאשר S n קבוצת כל התמורות באורך n a i,σi מפורשת Uנוסחה σ S n i=1.(#s n = n!) rk(a) = k שקול לכך ש: ( דרגה ודטרמיננטה קיים מינור בגודל k k שהדטרמיננטה שלו שונה מאפס. o כל מינור בגודל 1) + (k (k + 1) הדטרמיננטה שלו שווה לאפס. o (adja) ij = ( 1) i+j detm ji (A) (adjoint) מוצמדת Uמטריצה Uהגדרה U ת( A adj(a) = adj(a) A = deta I n Uמשפט. A 1 = 1 deta Uאם מטריצה הפיכה אזי תהי (F) : A M n ( טענה.rk(adjA) = n אזי rk(a) = n אם o.rk(adja) אזי = 0 rk(a) n אם 2 o

4 Uמרחבים וקטוריים מופשטים span של קבוצה: Uהגדרה U: תהי K V תת קבוצה. נגדיר span(k) כאוסף כל הצירופים הליניאריים של איברים מ- K אם.K אם = K אזי {θ}.span(k) = spank V תת מרחב ליניארי spank 1 spank 2 K 1 K 2 אם L V תת מרחב ליניארי אזי spanl = L (תכונת המינימליות של ה- span ) אם K L כאשר L תת מרחב ליניארי, אזי spank L (כלומר spank הינו תת המרחב הליניארי הקטן ביותר אשר מכיל את K) Uסכום מרחבים וסכום ישר: יהיו M 1,, M s V תתי מרחב ליניאריים. נגדיר סכום שלהם על ידי: Uסכום תתי מרחב.M M s = span{m 1 M 2 M s } M M s = {x x s x i M i 1 i s} Uטענה Uמשפט יהי V מרחב וקטורי ו-,M N V תתי מרחב נוצרים סופית, אזי M + N תת מרחב נוצר סופית ומתקיים N).dim(M + N) = dimm + dimn dim(m s Uסכום ישר יהיו M 1,, M s V תתי מרחב ליניאריים הסכום M i נקרא סכום ישר אם לכל i=1 s M 1 M 2 M s נסמן. M i ( j=1,j i M j ) מתקיים 1 i s Uמשפט יהי V מ"ו נוצר סופית ונניח V, = M M s אזי הטענות הבאות שקולות: V = M 1 M 2 M s o.a i M i כך ש- x = a 1 + a a s קיימת הצגה יחידה x V לכל o קיים x V שעבורו ההצגה x = a 1 + a a s כך ש- a i M i היא יחידה. o. 1 i s a i = θ אזי θ = a 1 + a a s אם o (s) E (1) E (2) E בסיס (i) E קבוצת וקטורים שהינה בסיס של M אזי i נסמן ב- o של V. dimv = dimm dimm s o Uקואורדינאטות במרחב וקטורי Uהגדרה יהי e 1,, e n בסיס למרחב וקטורי,V לכל x V קיימת הצגה יחידה.[e] ביחס לבסיס x נקראת הקואורדינאטות של x 1, x 2,, x n הסדרה.x = x 1 e x n e n Uמטריצת מעבר בין בסיסים יהיו ] e],[e] שני בסיסים למרחב וקטורי V אזי כל וקטור בבסיס [e]. ניתן להציג כצירוף ליניארי של איברי הבסיס e] ] מטריצת המעבר C מ-[ e ] ל-[ e] הינה מטריצה אשר בה העמודה ה- i הינה הקואורדינאטות של c 11 c 1n. C = כלומר: [e] ביחס לבסיס e i c n1 c nn

5 מתקיים השוויון.[e 1,, e n ] = [e 1,, e n ]C (המטריצות שבהן הבסיסים הינן מטריצות וקטוריות). Uטענה יהי x V כך ש- x = x 1 e x n e n וגם,x = x 1 e x n e n מתקיים.[e ל-[ היא מטריצת המעבר מ-[ e ] C כאשר = C x n.a אזי = 0 [v 1,, v k ]A = [θ, θ,, θ] מטריצת סקלרים, אם A k p ו v 1,, v k V Uלמה Uטענה U: מטריצת מעבר בין בסיסים תמיד הפיכה. Uטענה U: אם C מטריצת מעבר מ-[ e ] ל-[ e] ו- D מטריצת מעבר מ-[ e] ל-[ e] אזי CD מטריצת מעבר מ-[ e ] ל-[ e]. x 1 x 1 x n Uטרנספורמציות ליניאריות: Uהגדרה יהיו,V W שני מ"ו מעל אותו שדה F. פונקציה :φ V W נקראת טרנספורמציה ליניארית אם היא מקיימת שני תנאים: (x, y V) φ(x + y) = φ(x) + φ(y) o (x V & λ F) φ(λx) = λφ(x) o φ(θ v ) = θ w טרנספורמציה ליניארית, אז בהכרח מתקיים φ תהי Uטענה Uטענה U: הרכבה של טרנספורמציות ליניאריות היא טרנספורמציה ליניארית. Uהגדרה תהי φ: V W ט"ל φ o תיקרא מונומורפיזם אם היא חח"ע. φ o תיקרא אפימורפיזם אם היא על. φ o תיקרא איזומורפיזם אם היא חח"ע ועל. Uטענה U: הרכבה של שני מונומורפיזמים היא מונומורפיזם, הרכבה של שני אפימורפיזמים היא אפימורפיזם והרכבה של שני איזומורפיזמים היא איזומורפיזם. Uטענה U: אם φ איזומורפיזם אזי גם 1 φ הינה איזומורפיזם. Uטענה U: אם פונקציה ט"ל אזי תמונה של סדרה תלויה ליניארית בהכרח תלויה ליניארית. Uטענה U: אם φ מונומורפיזם אזי היא מעבירה סדרה בת"ל לסדרה בת"ל..kerφ = {x V φ(x) = θ w U{ ט"ל אזי הגרעין שלה מוגדר על ידי: :φ V W U: של ט"ל Uגרעין.kerφ = {θ v }U חח"ע φ Uטענה Uטענה φ: V W ט"ל אזי kerφ V תת מרחב. Uטענה U: אם φ ט"ל אזי Imφ W תת מרחב. Uמשפט U: תהי :φ V W ונניח V נוצר סופית, אזי Imφ גם נוצר סופית ומתקיים.dim(kerφ) + dim(imφ) = dimv e k+1,, e n באמצעות V ונשלים את הסדרה לבסיס של kerφ בסיס של e 1,., e k אם Uלמה אזי φ(e k+1 ),, φ(e n ) W בסיס של.Imφ.dimV = dimw אזי φ: V W מ"ו נוצרים סופית, אם קיים איזומורפיזם V, W Uטענה Uמשפט יהיו,V W מ"ו נוצרים סופית מאותו מימד ו- :φ V W ט"ל. הטענות הבאות שקולות: φ o איזומורפיזם φ o חח"ע φ o על :φ. V W אותו שדה) אם קיים איזומורפיזם (מעל W איזומורפי למרחב V נאמר שמ"ו Uהגדרה נסמן.V W

6 dimv = dimw V W Uמשפט Uמטריצה של טרנספורמציה ליניארית:.dimV = n, dimw = m ו- F מ"ו נוצרים סופית מעל V, W יהיו Uהגדרה נקבע בסיסים [e] ב- V ו-[ ξ ] ב- W. תהי :φ V W ט"ל, אזי נגדיר A m n מטריצה של הטרנספורמציה ביחס לבסיסים [e] ו- [ξ] בצורה הבאה: העמודה ה- j של המטריצה מוגדרת כעמודת הקואורדינאטות של הוקטור ) j φ(e על פי הבסיס ξ.(c j = φ e j (כלומר ξ ו- W V (של [ξ] ו- [e] לפי הבסיסים :φ V W מטריצה של הטרנספורמציה A אם U: Uמשפט x 1 בהתאמה) ו- x V כך ש [x] e = אזי מתקיים: x n x 1 y 1 A[x] e : = A = = [φ(x)] ξ x n y n Uמסקנה מהמשפט U: טרנספורמציות ליניאריות מאופיינות באופן יחיד על ידי המטריצה שלהן מעבר מ-[ e ] מטריצת ו- C W, בסיסים של ξ] ל-[ מטריצת מעבר מ-[ ξ ] B :φ, V W U Uמשפט: ל-[ e] בסיסים של V. אם A מטריצה של φ ביחס ל-[ ξ ],[e] ו- A מטריצה של φ ביחס ל-[ ξ] e],[ אזי מתקיים:.A = B 1 AC Uמרחב הטרנספורמציות הליניאריות יהיו,V W מ"ו מעל אותו שדה נסמן map},l(v, W) = {φ: V W φ is a linear אם פעולות של כפל בסקלר וחיבור ט"ל זהו מרחב וקטורי. Uמשפט נסמן dimv = n, dimw = m אזי הפונקציה (F) T: L(V, W) Mat m n המוגדרת על ידי T(φ) = A φ הינה ט"ל ואיזומורפיזם של מרחבים וקטוריים. diml(v, W) = m n מהמשפט Uמסקנה Uהמרחב הדואלי Uהגדרה יהי V מרחב וקטורי מעל שדה, F המרחב הדואלי ל- V המסומן V הינו קבוצת כל הטרנספורמציות הלינאריות מ- V ל- F. האיברים של המרחב הדואלי נקראים פונקציונליים לינאריים. הערה: אם V נוצר סופית אזי מתקיים dimv = dimv ) n φ (F הוא מהצורה של φ = φ עבור a F n כלשהוא. יתר על כן a הוא a Uטענה כל יחיד. קווים להוכחה: מראים יחידות על ידי הנחת φ a = φ b והפעלת שתי הפונקציונליים על הבסיס הסטנדרטי, מקבלים a. = b מראים קיום על ידי הגדרת ) i a i = φ(e והצבת וקטור כללי בפונקציונל. בסיס ל- V. e 1, e 2,., e n ויהי F מ"ו ממימד סופי מעל שדה V הדואלי יהי Uהבסיס V ε ε i (כלומר לכל i n 1 נגדיר בצורה הבאה: i (v) = ε i j x j e j x i הקואורדינטה ה- i של הוקטור על פי הבסיס [e]). Uטענה הקבוצה ε 1, ε 2,., ε n מהווה בסיס ל-.V ועבור כל פונקציונל ב- V מתקיים:

7 U.φ = φ(e 1 )ε 1 + φ(e 2 )ε φ(e n )ε n (מוכיחים באמצעות זה שמראים שהקבוצה בת"ל). Uשיטה למציאת בסיס דואלי אם b 1,, b n בסיס ל- V ו- ε 1,, ε n הבסיס הדואלי מתקיים: ε 1 b 1 b n = I n ε n Uהמאפס יהי V מ"ו מעל שדה F ו- S V תת קבוצה, אזי המרחב המאפס של S הינו: 0} = φ(s) S 0,S 0 = {φ V s S הינו תת מרחב של המרחב הדואלי. S S 1 S 1 S 2 Uטענה ( α S α ) 0 = (S 0 α ) מתקיים: V של {S α } לכל משפחה של תתי קבוצות Uטענה α (spans) 0 = S 0 Uטענה Uמשפט V U: מרחב וקטורי ממימד סופי ו- M תת מרחב של V אזיי מתקיים:.dimV = dimm + dimm 0 רעיון ההוכחה: בוחרים e 1,, e m בסיס ל- M ומשלימים לבסיס ל- V עם.e m+1,, e n מסתכלים על הבסיס הדואלי ל-[ e ] ומוכיחים ש- ε 1+m,., ε n בסיס ל- M 0 (מראים קודם שייכות לקבוצה ואז פרישה) מכך נובע השיוויון המבוקש. Uלמה (הוכח במסגרת ההוכחה של המשפט dimv = dimm + dimm 0 בכיתה, ייתכן שצריך להוכיח לבד במבחן): M V תת מרחב ו- e 1,., e m בסיס ל- M, e m+1,.., e n השלמה לבסיס של.V נסמן ב- [ϵ] את הבסיס הדואלי ל-[ e ], אזי ε m+1,., ε n בסיס ל-.M 0 V T תת קבוצה, תת מרחב אפסים T הינו : 0 Uתת מרחב אפסים U: תהי.T 0 = {x V t T t(x) = 0} Uטענה T 0 V U: הינו תת מרחב לינארי..(T 2 ) 0 (T 1 ) 0 T 1 T 2 Uטענה.( α T α ) 0 = ( α (T α ) 0 Uטענה יהי V נוצר סופית ו- V N תת מרחב לינארי, אזי מתקיים: (C: V V UמשפטU : dimn 0 + dimn = dimv (הוכחה באמצעות האיזומורפיזם הקנוני.(M 0 ) 0 = M תת מרחב אזי M V אם Uמשפט.(N 0 ) 0 = N תת מרחב אזי N V Uמשפט (S 0 ) 0 = spans תת קבוצה, אזי S V שניתנה כתרגיל Uטענה.(T תת קבוצה, אזי T V 0 ) 0 Uטענה שניתנה כתרגיל Uמרחב דואלי שני: V. = V) ) מ"ו אזי מרחב דואלי שני הינו V יהי Uהגדרה קיים איזומורפיזם קנוני טבעי V :C V אשר מוגדר באופן הבא: x V [C(x): V F, ξ V C(x)(ξ) = ξ(x)] T V 0 ) = T 0 תת קבוצה אזי T C(T וגם (נשים לב ש- V 0 Uטענה יהי V מ"ו נוצר סופית ו- ש- V T 0 כלומר כל הפונקציונאלים ב- V אשר מתאפסים על כל הפונקציונאלים ב- T ). Uהוכחה: o t T C(x)(t) = 0- מתקיים ש x T כלומר לכל,C(T 0 ) T 0 0 שלב א - אבל נשים לב שמתקיים t(x) C(x)(t) = וגם t T & x T 0 לכן על פי הגדרת תת מרחב האפסים = 0.t(x) שלב ב- ) 0.T 0 C(T יהי α T 0 נסמן,x = C 1 (α) V לכן מתקיים C(x).α =

8 נוכיח t T C(x)(t) = α(t) = 0 t T t(x) = 0 x T 0 :x T 0, α T 0 0 ולכן על פי הגדרת המרחב המאפס = 0 α(t) ולכן x T כנדרש & t T Uמרחב מכפלה פנימית Uהגדרה U: מרחב מכפלה פנימית הינו מ"ו V מעל R עם פונקציה :< V V R,> שמקיימת את התכונות הבאות: < λ 1 x 1 + λ 2 x 2, y > = λ 1 < x 1, y 1 + λ 2 < x 2, y > ביחס לכל משתנה Uליניאריות o (באופן דומה מתקיים עבור y) < x, y > = < y, x > Uסימטריה o x V < x, x > 0 & < x, x > = 0 x = θ Uחיובית o Uהגדרה U: מרחב אוקלידי זהו מרחב מכפלה פנימית ממימד סופי.. x = Uנורמה (אורך) מוגדרת כ-< >,x x Uמשפט U: תכונות של נורמה: λx = λ x o x = θ x = 0 o o אי שוויון המשולש y x, + y x + יתרה מכך השוויון מתקבל אם ורק אם x y Uאי שוויון קושי שוורץ x y >,,x y < השוויון מתקבל אם ורק אם x ו- y פרופורציוניים. (מהמשפט נובע גם x y < x, y > וכאן מתקבל שוויון.x = λy &λ > 0 x, y = arccos <x,y> Uזווית בין וקטורים U: הזווית בין שני וקטורים מוגדרת כ- x y Uמשפט ריס יהי V מרחב אוקלידי, אזי כל פונקציונל ליניארי על V הוא מהצורה > a φ a (x) < x, כאשר a V מוגדר באופן יחיד. יתרה מזאת פונקציה V V אשר מוגדרת a φ a היא איזומורפיזם של מרחבים וקטוריים. Uאורתוגנאליות.< x, y > נקראים אורתוגונאליים אם = 0 x, y VU וקטורים Uהגדרה Uסדרה אורתוגונאלית x 1,, x s V U: נקראת סדרה אורתוגונאלית אם הוקטורים מאונכים זה לזה כלומר = 0 > j. i j < x i, x Uסדרה אורתונורמלית U: סדרת וקטורים נקראת אורתונורמלית אם היא אורתוגונאלית וגם הנורמה של כל וקטור היא,1 כלומר מתקיים < x i, x j > = δ ij Uטענה U: אם סדרה של וקטורים שונים מ- θ אורתוגונאלית אזי היא בלתי תלויה ליניארית. x V x = n < x, ξ i > ξ i בסיס אורתונורמלי אזי ξ 1, ξ n V יהי Uטענה i=1 Uמשפט קיום הבסיס האורתונורמלי בכל מרחב אוקלידי קיים בסיס אורתונורמלי. Uמשלים אורתוגונאלי יהי V מרחב אוקלידי ו- V M תת מרחב. נגדיר משלים אורתוגונאלי של M = {x V < x, y > = 0 y באופן הבא:{ M M M M = V תת מרחב ליניארי מתקיים M V אם Uמשפט.C t C = I n נקראת אורתוגונאלית אם C n n מטריצה ממשית אורתוגונאלית Uמטריצה Uמשפט יהי [e] בסיס אורתונורמלי ב- V ו-[ ξ ] בסיס כלשהו ב- V אזי הבסיס [ξ] הינו אורתונורמלי מטריצת המעבר בין הבסיסים היא אורתוגונאלית. Uטענה כפל של שתי מטריצות אורתוגונאליות הוא מטריצה אורתוגונאלית. Uתכונות מטריצה אורתוגנאלית

9 R n אם C מטריצה אורתוגנאלית אזי = ±1 det(c) R n 1,, R n במרחב האוקלידי הסטנדרטי אזי R בסיס אורתונורמלי של אם נתבונן ב- בנוסף גם C 1,, C n בסיס אורתונורמאלי ב- R n (כי גם C t אורתוגנאלית). o o o Uטרנספורמציות במרחבים אוקלידים: Uהגדרה יהיו,V W מרחבים אוקלידים, ט"ל :T V W נקראת איזומורפיזם של מרחבים אוקלידים אם T איזומורפיזם וגם x, y V < x, y > V = < Tx, Ty > W Uמשפט יהיו V, W מרחבים אוקלידים ו- dimw T: V W,dimV = ט"ל, אזי: x V x V = Tx W איזומורפיזם של מרחבים אוקלידים T Uמשפט,V W U: מרחבים אוקלידים ו- W :T V ט"ל מתקיים: o אם T איזומורפיזם של מרחבים אוקלידים אזי המטריצה של T ביחס לכל זוג של בסיסים אורתונורמלים היא אורתוגונאלית. o אם [ξ],[e] בסיסים אורתונרמאליים של,V W בהתאמה והמטריצה של T ביחס ל- [ξ],[e] אורתוגונאלית אזי T איזומורפיזם של מרחבים אוקלידים. איזומורפיזם של מרחבים אוקלידים, נאמר ש- T :T V V U: אורתוגונאלית Uטרנספורמציה טרנספורמציה אורתוגונאלית. Uדטרמיננטה של ט"ל :φ V V U: ט"ל, נבחר בסיס כלשהו ל- V. תהי A מטריצה של φ ביחס לבסיס הזה, נגדיר.detφ deta Uטענה detφ U: אינה תלויה בבחירת הבסיס ולכן מוגדרת היטב. detφ = ±1 טרנספורמציה אורתוגונאלית φ: V V Uמסקנה T: R 2 כל טרנספורמציה אורתוגונאלית R 2 R 2 של טרנספורמציות אורתוגונאליות R 2 Uמיון היא או סיבוב בזווית מסוימת או שיקף ביחס לציר מסוים. Uמטריצת סיבוב בזווית cosθ sinθ θ (ביחס לבסיס הסטנדרטי, נגד כיוון השעון) sinθ cosθ θ.e cosθ sinθ הציר בזווית ביחס לווקטור הבסיס 1 Uמטריצת שיקוף ביחס לציר: sinθ cosθ 2

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( ) פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד a d U c M ( יהי b (R) a b e ל (R M ( (אין צורך להוכיח). מצאו קבוצה פורשת ל. U בדקו ש - U מהווה תת מרחב ש a d U M (R) Sp,,, c a e

Διαβάστε περισσότερα

אלגברה לינארית מטריצות מטריצות הפיכות

אלגברה לינארית מטריצות מטריצות הפיכות מטריצות + [( αij+ β ij ] m λ [ λα ij ] m λ [ αijλ ] m + + ( + +C + ( + C i C m q m q ( + C C + C C( + C + C λ( ( λ λ( ( λ (C (C ( ( λ ( + + ( λi ( ( ( k k i חיבור מכפלה בסקלר מכפלה בסקלר קומוטטיב אסוציאטיב

Διαβάστε περισσότερα

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur פתרון תרגיל --- 5 מרחבים וקטורים דוגמאות למרחבים וקטורים שונים מושגים בסיסיים: תת מרחב צירוף לינארי x+ y+ z = : R ) בכל סעיף בדקו האם הוא תת מרחב של א } = z = {( x y z) R x+ y+ הוא אוסף הפתרונות של המערכת

Διαβάστε περισσότερα

גירסה liran Home Page:

גירסה liran   Home Page: גירסה 1.00 26.10.03 סיכום באלגברה א מסמך זה הורד מהאתר.hp://uderwar.liveds.co.il אין להפיץ מסמך זה במדיה כלשהי, ללא אישור מפורש מאת המחבר. מחבר המסמך איננו אחראי לכל נזק, ישיר או עקיף, שיגרם עקב השימוש

Διαβάστε περισσότερα

אלגברה לינארית (1) - פתרון תרגיל 11

אלגברה לינארית (1) - פתרון תרגיל 11 אלגברה לינארית ( - פתרון תרגיל דרגו את המטריצות הבאות לפי אלגוריתם הדירוג של גאוס (א R R4 R R4 R=R+R R 3=R 3+R R=R+R R 3=R 3+R 9 4 3 7 (ב 9 4 3 7 7 4 3 9 4 3 4 R 3 R R3=R3 R R 4=R 4 R 7 4 3 9 7 4 3 8 6

Διαβάστε περισσότερα

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח. 1 תשע'א תירגול 8 אלגברה לינארית 1 טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של וקטור אם הוכחה: חד חד ערכית ויהי כך ש מכיוון שגם נקבל מחד חד הערכיות כי בהכרח

Διαβάστε περισσότερα

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod )

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod ) שדות הגדרת השדה: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות אחת נקראת חיבור ותסומן ב + האחרת נקראת כפל ותסומן ב * כך שתתקיימנה הדרישות הבאות: a, b F a b. סגירות לחיבור: F a F a 0 0 a a a, b, c F a

Διαβάστε περισσότερα

אלגברה ליניארית (1) - תרגיל 6

אלגברה ליניארית (1) - תרגיל 6 אלגברה ליניארית (1) - תרגיל 6 התרגיל להגשה עד יום חמישי (12.12.14) בשעה 16:00 בתא המתאים בבניין מתמטיקה. נא לא לשכוח פתקית סימון. 1. עבור כל אחד מתת המרחבים הבאים, מצאו בסיס ואת המימד: (א) 3)} (0, 6, 3,,

Διαβάστε περισσότερα

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות λ = 0 A. F n n ערך עצמי של A אם ורק אם A לא הפיכה..det(λ I ערך עצמי של λ F.A F n n n A) = 0 אם ורק אם: A v וקטור עצמי של Tהמתאים יהי T: V V אופרטור לינארי. אם λ F ערך עצמי של,T לערך העצמי λ, אזי λ הוא

Διαβάστε περισσότερα

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא

Διαβάστε περισσότερα

אלגברה לינארית 1 יובל קפלן

אלגברה לינארית 1 יובל קפלן אלגברה לינארית 1 יובל קפלן מחברת סיכום הרצאות ד"ר אלי בגנו בקורס "אלגברה לינארית 1" (80134) באוניברסיטה העברית, 7 2006 תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן אין המרצה אחראי לכל טעות שנפלה בו סודר

Διαβάστε περισσότερα

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V ) הצגות של חבורות סופיות c ארזים 6 בינואר 017 1 משפט ברנסייד משפט 1.1 ברנסייד) יהיו p, q ראשוניים. תהי G חבורה מסדר.a, b 0,p a q b אזי G פתירה. הוכחה: באינדוקציה על G. אפשר להניח כי > 1 G. נבחר תת חבורה

Διαβάστε περισσότερα

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

( )( ) ( ) f : B C היא פונקציה חחע ועל מכיוון שהיא מוגדרת עי. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חחע אז ועל פי הגדרת הרצאה 7 יהיו :, : C פונקציות, אז : C חח"ע ו חח"ע,אז א אם על ו על,אז ב אם ( על פי הגדרת ההרכבה )( x ) = ( )( x x, כךש ) x א יהיו = ( x ) x חח"ע נקבל ש מכיוון ש חח"ע נקבל ש מכיוון ש ( b) = c כך ש b ( ) (

Διαβάστε περισσότερα

דף סיכום אלגברה לינארית

דף סיכום אלגברה לינארית דף סיכום אלגברה לינארית מרחבי עמודות, שורות, אפס: = = c + c + + c k k כל פתרון של המערכת : A=b נתונה מטריצה :m = מרחב השורות של המטריצה spa = spa מרחב העמודות של המטריצה { r, r, rm { c, c, c מרחב הפתרונות

Διαβάστε περισσότερα

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים:

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים: תרגול 1 אלגברה ליניארית נושאים: מרחב ליניארי 1. תת מרחב ליניארי 2. Span.3 תלות ליניארית 4. בסיס 5. מימד 6. טרנספורמציות דמות, גרעין, (שניהם תתי מרחב), משפט המימדים 7. מרחב העמודות, דרגה של מטריצה, מרחב

Διαβάστε περισσότερα

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור הרצאה מס' 1. תורת הקבוצות. מושגי יסוד בתורת הקבוצות.. 1.1 הקבוצה ואיברי הקבוצות. המושג קבוצה הוא מושג בסיסי במתמטיקה. אין מושגים בסיסים יותר, אשר באמצעותם הגדרתו מתאפשרת. הניסיון והאינטואיציה עוזרים להבין

Διαβάστε περισσότερα

אלגברה לינארית 2 משפטים וטענות

אלגברה לינארית 2 משפטים וטענות אלגברה לינארית 2 משפטים וטענות סוכם ע"פ הרצאות פרופ' מ.קריבלביץ' 1.2 אידאלים של פולינומים הגדרה 1.13 יהי F שדה. קבוצת פולינומים [x] I F נקראת אידיאל ב [ x ] F אם מתקיים:.0 I.1.2 לכל f 1, f 2 I מתקיים.f

Διαβάστε περισσότερα

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשעד פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. לכל אחת מן הפונקציות הבאות, קבעו אם היא חח"ע ואם היא על (הקבוצה המתאימה) (א) 3} {1, 2, 3} {1, 2, : f כאשר 1 } 1, 3, 3, 3, { 2, = f לא חח"ע: לדוגמה

Διαβάστε περισσότερα

ל הזכויות שמורות לדפנה וסטרייך

ל הזכויות שמורות לדפנה וסטרייך מרובע שכל זוג צלעות נגדיות בו שוות זו לזו נקרא h באיור שלעיל, הצלעות ו- הן צלעות נגדיות ומתקיים, וכן הצלעות ו- הן צלעות נגדיות ומתקיים. תכונות ה כל שתי זוויות נגדיות שוות זו לזו. 1. כל שתי צלעות נגדיות

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 11

אלגברה ליניארית 1 א' פתרון 11 אלגברה ליניארית 1 א' פתרון 11.1 K α : F איזומורפיזם של שדות. א. טענה 1 :.α(0 F ) = 0 K עלינו להוכיח כי לכל,b K מתקיים.b + α(0 F ) = α(0 F ) + b = b עבור b K (כיוון ש α חח"ע ועל), קיים ויחיד x F כך ש.α(x)

Διαβάστε περισσότερα

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך.

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך. סיכום לינארית 28 בינואר 2 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך הערות יתקבלו בברכה nogarotman@gmailcom תוכן עניינים 3 מבוא והגדרות בסיסיות 6 שדות 7 המציין של

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 7

אלגברה ליניארית 1 א' פתרון 7 אלגברה ליניארית 1 א' פתרון 7 2 1 1 1 0 1 1 0 1 0 2 1 1 0 1 0 2 1 2 1 1 0 2 1 0 1 1 3 1 2 3 1 2 0 1 5 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 4 0 0 0.1 עבור :A לכן = 3.rkA עבור B: נבצע פעולות עמודה אלמנטריות

Διαβάστε περισσότερα

אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס "אלגברה לינארית 2" (80135) באוניברסיטה העברית,

אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס אלגברה לינארית 2 (80135) באוניברסיטה העברית, אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס "אלגברה לינארית 2" (80135 באוניברסיטה העברית, 7 2006 תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן אין המרצה אחראי לכל טעות שנפלה בו סודר באמצעות

Διαβάστε περισσότερα

חורף תש''ע פתרון בחינה סופית מועד א'

חורף תש''ע פתרון בחינה סופית מועד א' מד''ח 4 - חורף תש''ע פתרון בחינה סופית מועד א' ( u) u u u < < שאלה : נתונה המד''ח הבאה: א) ב) ג) לכל אחד מן התנאים המצורפים בדקו האם קיים פתרון יחיד אינסוף פתרונות או אף פתרון אם קיים פתרון אחד או יותר

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשעו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים: לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( 2016 2015 )............................................................................................................. חלק ראשון: שאלות שאינן להגשה.1

Διαβάστε περισσότερα

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשס"ג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשסג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi פתרונות מלאים אלגברה מ - 4 - בחן אמצע חורף תשס"ג -.. משך הבחינה :.5 שעות. שאלה מס' היא שאלת תרגילי בית. אין להשתמש בחומר עזר או מחשבונים. יש לענות על כל שאלה בדף נפרד ולנמק את התשובות. נא לרשום את השם

Διαβάστε περισσότερα

פולינומים אורתוגונליים

פולינומים אורתוגונליים פולינומים אורתוגונליים מרצה: פרופ' זינובי גרינשפון סיכום: אלון צ'רני הקורס ניתן בסמסטר אביב 03, בר אילן פולינומים אורתוגונאליים תוכן עניינים תאריך 3.3.3 הרצאה מרחב מכפלה פנימית (הגדרה, תכונות, דוגמאות)

Διαβάστε περισσότερα

מבוא לאלגברה ליניארית

מבוא לאלגברה ליניארית BEN GURION UNIVERSITY BE ER SHEVA, ISRAEL אוניברסיטת בן גוריון בנגב באר שבע מבוא לאלגברה ליניארית אמנון יקותיאלי המחלקה למתמטיקה אוניברסיטת בן גוריון amyekut@mathbguacil חוברת זו מיועדת לקורסים באלגברה

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 5

אלגברה ליניארית 1 א' פתרון 5 אלגברה ליניארית 1 א' פתרון 5 1 במאי 1 1. נוכיח כי מרחב הפולינומים R[t] אינו נפרש סופית: נניח שהוא כן נפרש סופית. אם כך, ניקח קבוצה סופית פורשת שלו:.R[t] קבוצה סופית של פולינומים, שפורשת את כל המרחב p}

Διαβάστε περισσότερα

אלגוריתמים ללכסון מטריצות ואופרטורים

אלגוריתמים ללכסון מטריצות ואופרטורים אלגוריתמים ללכסון מטריצות ואופרטורים לכסון מטריצות יהי F שדה ו N n נאמר שמטריצה (F) A M n היא לכסינה אם היא דומה למטריצה אלכסונית כלומר, אם קיימת מטריצה הפיכה (F) P M n כך ש D P AP = כאשר λ λ 2 D = λ n

Διαβάστε περισσότερα

co ארזים 3 במרץ 2016

co ארזים 3 במרץ 2016 אלגברה לינארית 2 א co ארזים 3 במרץ 2016 ניזכר שהגדרנו ווקטורים וערכים עצמיים של מטריצות, והראינו כי זהו מקרה פרטי של ההגדרות עבור טרנספורמציות. לכן כל המשפטים והמסקנות שהוכחנו לגבי טרנספורמציות תקפים גם

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשעו (2016) לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)............................................................................................................. חלק ראשון: שאלות שאינן להגשה 1. עבור

Διαβάστε περισσότερα

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות 1. מצאו צורה דיסיונקטיבית נורמלית קנונית לפסוקים הבאים: (ג)

Διαβάστε περισσότερα

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשסט 467 אלגברה א', סמסטר חורף תשס"ט, פתרונות לשיעורי הבית, עמוד מתוך 6 467 אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט תוכן עניינים : גליון שדות... גליון מרוכבים 7... גליון מטריצות... גליון 4 דירוג,

Διαβάστε περισσότερα

גבול ורציפות של פונקציה סקלרית שאלות נוספות

גבול ורציפות של פונקציה סקלרית שאלות נוספות 08 005 שאלה גבול ורציפות של פונקציה סקלרית שאלות נוספות f ( ) f ( ) g( ) f ( ) ו- lim f ( ) ו- ( ) (00) lim ( ) (00) f ( בסביבת הנקודה (00) ) נתון: מצאו ) lim g( ( ) (00) ננסה להיעזר בכלל הסנדביץ לשם כך

Διαβάστε περισσότερα

Logic and Set Theory for Comp. Sci.

Logic and Set Theory for Comp. Sci. 234293 - Logic and Set Theory for Comp. Sci. Spring 2008 Moed A Final [partial] solution Slava Koyfman, 2009. 1 שאלה 1 לא נכון. דוגמא נגדית מפורשת: יהיו } 2,(p 1 p 2 ) (p 2 p 1 ).Σ 2 = {p 2 p 1 },Σ 1 =

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 5

מתמטיקה בדידה תרגול מס' 5 מתמטיקה בדידה תרגול מס' 5 נושאי התרגול: פונקציות 1 פונקציות הגדרה 1.1 פונקציה f מ A (התחום) ל B (הטווח) היא קבוצה חלקית של A B המקיימת שלכל a A קיים b B יחיד כך ש. a, b f a A.f (a) = ιb B. a, b f או, בסימון

Διαβάστε περισσότερα

רשימת משפטים והגדרות

רשימת משפטים והגדרות רשימת משפטים והגדרות חשבון אינפיניטיסימאלי ב' מרצה : למברג דן 1 פונקציה קדומה ואינטגרל לא מסויים הגדרה 1.1. (פונקציה קדומה) יהי f :,] [b R פונקציה. פונקציה F נקראת פונקציה קדומה של f אם.[, b] גזירה ב F

Διαβάστε περισσότερα

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל- כתב ופתר גיא סלומון

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל-  כתב ופתר גיא סלומון 0 אלגברה לינארית α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π ϖ θ ϑ ρ σ ς τ υ ω ξ ψ ζ גיא סלומון לפתרון מלא בסרטון פלאש היכנסו ל- wwwgoolcoil סטודנטים יקרים ספר תרגילים זה הינו פרי שנות ניסיון רבות של המחבר בהוראת

Διαβάστε περισσότερα

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים מבוא: קבוצות מיוחדות של מספרים ממשיים קבוצות של מספרים ממשיים צעד ראשון להצטיינות קבוצה היא אוסף של עצמים הנקראים האיברים של הקבוצה אנו נתמקד בקבוצות של מספרים ממשיים בדרך כלל מסמנים את הקבוצה באות גדולה

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 8

אלגברה ליניארית 1 א' פתרון 8 אלגברה ליניארית 1 א' פתרון 8.1 נניח כי (R) A M n מקיימת = 0 t.aa הוכיחו כי = 0.A הוכחה: נביט באיברי האלכסון של.AA t.(aa t ) ii = n k=1 (A) ik(a t ) ki = n k=1 a ika ik = n k=1 a2 ik = 0 מדובר במספרים ממשיים,

Διαβάστε περισσότερα

gcd 24,15 = 3 3 =

gcd 24,15 = 3 3 = מחלק משותף מקסימאלי משפט אם gcd a, b = g Z אז קיימים x, y שלמים כך ש.g = xa + yb במלים אחרות, אם ה כך ש.gcd a, b = xa + yb gcd,a b של שני משתנים הוא מספר שלם, אז קיימים שני מקדמים שלמים כאלה gcd 4,15 =

Διαβάστε περισσότερα

תרגיל 13 משפטי רול ולגראנז הערות

תרגיל 13 משפטי רול ולגראנז הערות Mthemtics, Summer 20 / Exercise 3 Notes תרגיל 3 משפטי רול ולגראנז הערות. האם קיים פתרון למשוואה + x e x = בקרן )?(0, (רמז: ביחרו x,f (x) = e x הניחו שיש פתרון בקרן, השתמשו במשפט רול והגיעו לסתירה!) פתרון

Διαβάστε περισσότερα

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 6 נושא: תחשיב הפסוקים: הפונקציה,val גרירה לוגית, שקילות לוגית 1. כיתבו טבלאות אמת לפסוקים הבאים: (ג) r)).((p q) r) ((p r) (q p q r (p

Διαβάστε περισσότερα

1 סכום ישר של תת מרחבים

1 סכום ישר של תת מרחבים אלמה רופיסה :הצירטמ לש ןדרו'ג תרוצ O O O O O O ןאבצ זעוב סכום ישר של תת מרחבים פרק זה כולל טענות אלמנטריות, שהוכחתן מושארת לקורא כתרגיל הגדרה: יהיו V מרחב וקטורי, U,, U k V תת מרחבים הסכום W U + U 2 +

Διαβάστε περισσότερα

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A ) הסתברות למתמטיקאים c ארזים 3 במאי 2017 1 תוחלת מותנה הגדרה 1.1 לכל משתנה מקרי X אינטגרבילית ותת סיגמא אלגברה G F קיים משתנה מקרי G) Y := E (X המקיים: E (X1 A ) = E (Y 1 A ).G מדיד לפי Y.1.E Y

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעב (2012) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 2

אלגברה ליניארית 1 א' פתרון 2 אלגברה ליניארית א' פתרון 3 4 3 3 7 9 3. נשתמש בכתיבה בעזרת מטריצה בכל הסעיפים. א. פתרון: 3 3 3 3 3 3 9 אז ישנו פתרון יחיד והוא = 3.x =, x =, x 3 3 הערה: אפשר גם לפתור בדרך קצת יותר ארוכה, אבל מבלי להתעסק

Διαβάστε περισσότερα

x a x n D f (iii) x n a ,Cauchy

x a x n D f (iii) x n a ,Cauchy גבולות ורציפות גבול של פונקציה בנקודה הגדרה: קבוצה אשר מכילה קטע פתוח שמכיל את a תקרא סביבה של a. קבוצה אשר מכילה קטע פתוח שמכיל את a אך לא מכילה את a עצמו תקרא סביבה מנוקבת של a. יהו a R ו f פונקציה מוגדרת

Διαβάστε περισσότερα

{ : Halts on every input}

{ : Halts on every input} אוטומטים - תרגול 13: רדוקציות, משפט רייס וחזרה למבחן E תכונה תכונה הינה אוסף השפות מעל.(property המקיימות תנאים מסוימים (תכונה במובן של Σ תכונה לא טריביאלית: תכונה היא תכונה לא טריוויאלית אם היא מקיימת:.

Διαβάστε περισσότερα

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx דפי נוסחאות I גבולות נאמר כי כך שלכל δ קיים > ε לכל > lim ( ) L המקיים ( ) מתקיים L < ε הגדרת הגבול : < < δ lim ( ) lim ורק ( ) משפט הכריך (סנדוויץ') : תהיינה ( ( ( )g ( )h פונקציות המוגדרות בסביבה נקובה

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעד (2014) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. 16 במאי 2010 נסמן את מחלקת הצמידות של איבר בחבורה G על ידי } g.[] { y : g G, y g כעת נניח כי [y] [] עבור שני איברים, y G ונוכיח כי [y].[] מאחר והחיתוך

Διαβάστε περισσότερα

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות 25 בדצמבר 2016 תזכורת: תהי ) n f ( 1, 2,..., פונקציה המוגדרת בסביבה של f. 0 גזירה חלקית לפי משתנה ) ( = 0, אם קיים הגבול : 1 0, 2 0,..., בנקודה n 0 i f(,..,n,).lim

Διαβάστε περισσότερα

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק יום א 14 : 00 15 : 00 בניין 605 חדר 103 http://u.cs.biu.ac.il/ brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק 29/11/2017 1 הגדרת קבוצת הנוסחאות הבנויות היטב באינדוקציה הגדרה : קבוצת הנוסחאות הבנויות

Διαβάστε περισσότερα

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשעב זהויות טריגונומטריות תרגול חזרה זהויות טריגונומטריות si π α) si α π α) α si π π ), Z si α π α) t α cot π α) t α si α cot α α α si α si α + α siα ± β) si α β ± α si β α ± β) α β si α si β si α si α α α α si α si α α α + α si

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה.

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה. חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה. מרצה: למברג דן תוכן העניינים 3 מספרים ממשיים 1 3.................................. סימונים 1. 1 3..................................

Διαβάστε περισσότερα

i שאלות 8,9 בתרגיל 2 ( A, F) אלגברת יצירה Α היא זוג כאשר i F = { f קבוצה של פונקציות {I קבוצה לא ריקה ו A A n i n i מקומית מ ל. A נרשה גם פונקציות 0 f i היא פונקציה n i טבעי כך ש כך שלכל i קיים B נוצר

Διαβάστε περισσότερα

חדוו"א 2 סיכום טענות ומשפטים

חדווא 2 סיכום טענות ומשפטים חדוו"א 2 סיכום טענות ומשפטים 3 ביוני 2 n S(f, T ) := (t k+ t k ) inf k= סכום דרבו תחתון מוגדר על ידי [t k,t k+ ] f אינטגרל רימן חלוקות של קטע חלוקה של קטע [,] הינה אוסף סדור סופי של נקודות מהצורה: טענה.2

Διαβάστε περισσότερα

תרגול מס' 1 3 בנובמבר 2012

תרגול מס' 1 3 בנובמבר 2012 תרגול מס' 1 3 בנובמבר 2012 1 מערכת המספרים השלמים בשיעור הקרוב אנו נעסוק בקבוצת המספרים השלמים Z עם הפעולות (+) ו ( ), ויחס סדר (>) או ( ). כל התכונות הרגילות והידועות של השלמים מתקיימות: חוק הקיבוץ (אסוציאטיביות),

Διαβάστε περισσότερα

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית,

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס תורת הקבוצות (80200) באוניברסיטה העברית, תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו. סודר באמצעות L

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1

חשבון אינפיניטסימלי 1 חשבון אינפיניטסימלי 1 יובל קפלן סיכום הרצאות פרופ צליל סלע בקורס "חשבון אינפיניטסימלי 1" (80131) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו.

Διαβάστε περισσότερα

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז פתרון תרגיל בית 6 מבוא לתורת החבורות 88-211 סמסטר א תשע ז הוראות בהגשת הפתרון יש לרשום שם מלא, מספר ת ז ומספר קבוצת תרגול. תאריך הגשת התרגיל הוא בתרגול בשבוע המתחיל בתאריך ג טבת ה תשע ז, 1.1.2017. שאלות

Διαβάστε περισσότερα

תורת הקבוצות ניר אדר ניר אדר.

תורת הקבוצות ניר אדר ניר אדר. גירסה 101 2432010 גירסה 100 6122003 תורת הקבוצות מסמך זה הורד מהאתר http://wwwunderwarcoil אין להפיץ מסמך זה במדיה כלשהי, ללא אישור מפורש מאת המחבר מחבר המסמך איננו אחראי לכל נזק, ישיר או עקיף, שיגרם עקב

Διαβάστε περισσότερα

סרוקל רזע תרבוח 1 ילמיסיטיפניא ןובשח

סרוקל רזע תרבוח 1 ילמיסיטיפניא ןובשח חוברת עזר לקורס חשבון אינפיטיסימלי 495 יולי 4 חוברת עזר לקורס חשבון אינפיטיסימלי 495 עמוד חוברת עזר לקורס חשבון אינפיטיסימלי 495 יולי 4 תוכן העניינים נושא עמוד נושא כללי 3 רציפות זהויות טריגונומטריות 4

Διαβάστε περισσότερα

3-9 - a < x < a, a < x < a

3-9 - a < x < a, a < x < a 1 עמוד 59, שאלהמס', 4 סעיףג' תיקוני הקלדה שאלון 806 צריך להיות : ג. מצאאתמקומושלאיברבסדרהזו, שקטןב- 5 מסכוםכלהאיבריםשלפניו. עמוד 147, שאלהמס' 45 ישלמחוקאתהשאלה (מופיעהפעמיים) עמוד 184, שאלהמס', 9 סעיףב',תשובה.

Διαβάστε περισσότερα

סדרות - תרגילים הכנה לבגרות 5 יח"ל

סדרות - תרגילים הכנה לבגרות 5 יחל סדרות - הכנה לבגרות 5 יח"ל 5 יח"ל סדרות - הכנה לבגרות איברים ראשונים בסדרה) ) S מסמן סכום תרגיל S0 S 5, S6 בסדרה הנדסית נתון: 89 מצא את האיבר הראשון של הסדרה תרגיל גוף ראשון, בשנייה הראשונה לתנועתו עבר

Διαβάστε περισσότερα

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B ב"ת, אזי: A, B ב "ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n.

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B בת, אזי: A, B ב ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n. Ω קבוצת התוצאות האפשריות של הניסוי A קבוצת התוצאות המבוקשות של הניסוי A A מספר האיברים של P( A A Ω מבוא להסתברות ח' 434 ( P A B הסתברות מותנית: P( A B P( B > ( P A B P A B P A B P( B PB נוסחאת ההסתברות

Διαβάστε περισσότερα

תרגול מס' 6 פתרון מערכת משוואות ליניארית

תרגול מס' 6 פתרון מערכת משוואות ליניארית אנליזה נומרית 0211 סתיו - תרגול מס' 6 פתרון מערכת משוואות ליניארית נרצה לפתור את מערכת המשוואות יהי פתרון מקורב של נגדיר את השארית: ואת השגיאה: שאלה 1: נתונה מערכת המשוואות הבאה: הערך את השגיאה היחסית

Διαβάστε περισσότερα

מודלים חישוביים תרגולמס 5

מודלים חישוביים תרגולמס 5 מודלים חישוביים תרגולמס 5 30 במרץ 2016 נושאי התרגול: דקדוקים חסרי הקשר. למת הניפוח לשפות חסרות הקשר. פעולות סגור לשפות חסרות הקשר. 1 דקדוקים חסרי הקשר נזכיר כי דקדוק חסר הקשר הוא רביעיה =(V,Σ,R,S) G, כך

Διαβάστε περισσότερα

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ משוואות רקורסיביות הגדרה: רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים למשל: T = Θ 1 if = 1 T + Θ if > 1 יונתן יניב, דוד וייץ 1 דוגמא נסתכל על האלגוריתם הבא למציאת

Διαβάστε περισσότερα

חשבון אינפיניטסמלי מתקדם 1 סיכומי הרצאות

חשבון אינפיניטסמלי מתקדם 1 סיכומי הרצאות חשבון אינפיניטסמלי מתקדם 1 סיכומי הרצאות 13 בינואר 211 מרצה: אילון לינדנשטראוס מתרגל: רון רוזנטל סוכם ע י: אור שריר פניות לתיקונים והערות: tnidtnid@gmail.com אתר הסיכומים שלי: http://bit.ly/huji_notes

Διαβάστε περισσότερα

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1 1 טורים כלליים 1. 1 התכנסות בהחלט מתכנס. מתכנס בהחלט אם n a הגדרה.1 אומרים שהטור a n משפט 1. טור מתכנס בהחלט הוא מתכנס. הוכחה. נוכיח עם קריטריון קושי. יהי אפסילון גדול מ- 0, אז אנחנו יודעים ש- n N n>m>n

Διαβάστε περισσότερα

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה.

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 13

מתמטיקה בדידה תרגול מס' 13 מתמטיקה בדידה תרגול מס' 13 נושאי התרגול: תורת הגרפים. 1 מושגים בסיסיים נדון בגרפים מכוונים. הגדרה 1.1 גרף מכוון הוא זוג סדור E G =,V כך ש V ו E. V הגרף נקרא פשוט אם E יחס אי רפלקסיבי. כלומר, גם ללא לולאות.

Διαβάστε περισσότερα

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m Observabiliy, Conrollabiliy תרגול 6 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות

Διαβάστε περισσότερα

סיכום מד"ר מרצה: מיכאל ז'יטומירסיקי נכתב ע"י: אדריאן קיריש נערך ע"י: תומר שטח 28 ביוני 2011

סיכום מדר מרצה: מיכאל ז'יטומירסיקי נכתב עי: אדריאן קיריש נערך עי: תומר שטח 28 ביוני 2011 סיכום מד"ר מרצה: מיכאל ז'יטומירסיקי נכתב ע"י: אדריאן קיריש נערך ע"י: תומר שטח 28 ביוני 2011 1 תוכן עניינים 3 משפט קיום ויחידות............................. 1 3............................ משוואות אוטונומיות

Διαβάστε περισσότερα

מבנים אלגבריים II 27 במרץ 2012

מבנים אלגבריים II 27 במרץ 2012 מבנים אלגבריים 80446 II אור דגמי, or@digmi.org 27 במרץ 2012 אתר אינטרנט: http://digmi.org סיכום הרצאות של פרופ אלכס לובוצקי בשנת לימודים 2012 1 תוכן עניינים 1 שדות 3 1.1 תזכורת מהעבר....................................................

Διαβάστε περισσότερα

תרגול 1: מד"ר 1 הפרדת משתנים משוואות,, 0 הומוגניות משוואות מציבים לינאריות כאשר 0 המשוואה הומוגנית של כפונקציה של בלבד. משוואות ברנולי מסמנים או:

תרגול 1: מדר 1 הפרדת משתנים משוואות,, 0 הומוגניות משוואות מציבים לינאריות כאשר 0 המשוואה הומוגנית של כפונקציה של בלבד. משוואות ברנולי מסמנים או: אריאל סטולרמן 1 סיכומי תרגולים: סיכומים במד"ר 1 סמסטר קיץ 2009 (פרופ' ודים אוסטפנקו) תרגול 1: סוגים של מד"ר ודרכי פתרון: חשוב: לשים לב לקבוע c המצורף כתוצאה מאינטגרציה דרך פתרון שיטה צורה הפרדת משתנים

Διαβάστε περισσότερα

אינפי - 1 תרגול בינואר 2012

אינפי - 1 תרגול בינואר 2012 אינפי - תרגול 4 3 בינואר 0 רציפות במידה שווה הגדרה. נאמר שפונקציה f : D R היא רציפה במידה שווה אם לכל > 0 ε קיים. f(x) f(y) < ε אז x y < δ אם,x, y D כך שלכל δ > 0 נביט במקרה בו D הוא קטע (חסום או לא חסום,

Διαβάστε περισσότερα

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה. בחינת סיווג במתמטיקה.9.017 פתרונות.1 סדרת מספרים ממשיים } n {a נקראת מונוטונית עולה אם לכל n 1 מתקיים n+1.a n a האם הסדרה {n a} n = n היא מונוטונית עולה? הוכיחו תשובתכם. הסדרה } n a} היא אכן מונוטונית

Διαβάστε περισσότερα

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשעד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, 635865 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1. סדרה חשבונית שיש בה n איברים...2 3. האיבר

Διαβάστε περισσότερα

תורת הקבוצות תרגיל בית 2 פתרונות

תורת הקבוצות תרגיל בית 2 פתרונות תורת הקבוצות תרגיל בית 2 פתרונות חיים שרגא רוזנר כ"ה בניסן, תשע"ה תזכורות תקציר איזומורפיזם סדר, רישא, טרנזיטיביות, סודרים, השוואת סודרים, סודר עוקב, סודר גבולי. 1. טרנזיטיבות וסודרים קבוצה A היא טרנזיטיבית

Διαβάστε περισσότερα

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות תורת המספרים סיכום הגדרות טענות ומשפטים אביב 017 1 פירוק לגורמים ראשוניים 1.1 הגדרות חוג A C נקראת חוג אם: היא מכילה את 0 ואת 1 סגורה תחת חיבור, חיסור, וכפל הפיך A חוג. a A נקרא הפיך אם 0,a.a 1 A קבוצת

Διαβάστε περισσότερα

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב 2011 2010 פרופ' יעקב ורשבסקי אסף כץ 15//11 1 סמל לזנדר יהי מספר שלם קבוע, ו K שדה גלובלי המכיל את חבורת שורשי היחידה מסדר µ. תהי S קבוצת הראשוניים הארכימדיים

Διαβάστε περισσότερα

חשבון אינפיניטסימלי מתקדם II 21 ביוני 2012

חשבון אינפיניטסימלי מתקדם II 21 ביוני 2012 חשבון אינפיניטסימלי מתקדם 836 II אור דגמי, or@digmi.org ביוני אתר אינטרנט: http://digmi.org סיכום הרצאות של פרופ ארז לפיד בשנת לימודים נושאים לקורס. המרחב.C(K). קירוב ע י פולינומים, משפט Stone-Weirstrss

Διαβάστε περισσότερα

אוטומטים- תרגול 8 שפות חסרות הקשר

אוטומטים- תרגול 8 שפות חסרות הקשר אוטומטים- תרגול 8 שפות חסרות הקשר דקדוק חסר הקשר דקדוק חסר הקשר הנו רביעיה > S

Διαβάστε περισσότερα

הגדרה: קבוצת פעילויות חוקית היא קבוצה בה כל שתי פעילויות

הגדרה: קבוצת פעילויות חוקית היא קבוצה בה כל שתי פעילויות אלגוריתמים חמדניים אלגוריתם חמדן, הוא כזה שבכל צעד עושה את הבחירה הטובה ביותר האפשרית, ולא מתחרט בהמשך גישה זו נראית פשטנית מדי, וכמובן שלא תמיד היא נכונה, אך במקרים רבים היא מוצאת פתרון אופטימאלי בתרגול

Διαβάστε περισσότερα

(ספר לימוד שאלון )

(ספר לימוד שאלון ) - 40700 - פתרון מבחן מס' 7 (ספר לימוד שאלון 035804) 09-05-2017 _ ' i d _ i ' d 20 _ i _ i /: ' רדיוס המעגל הגדול: רדיוס המעגל הקטן:, לכן שטח העיגול הגדול: / d, לכן שטח העיגול הקטן: ' d 20 4 D 80 Dd 4 /:

Διαβάστε περισσότερα

תורת הקבוצות בפברואר 2012 תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012

תורת הקבוצות בפברואר 2012 תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012 תורת הקבוצות 80200 אור דגמי, ÓÖ Ñ ºÓÖ 11 בפברואר 2012 אתר אינטרנט: ØØÔ»» Ñ ºÓÖ תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012 1 תוכן עניינים תוכן עניינים תוכן עניינים מבוא.............................................

Διαβάστε περισσότερα

סיכום אינפי 2 19 ביוני 2010 מרצה: צביק איתמר, בעזרת סיכומים משיעוריו של נועם ברגר מתרגלים: ינאי ג', איב גודין

סיכום אינפי 2 19 ביוני 2010 מרצה: צביק איתמר, בעזרת סיכומים משיעוריו של נועם ברגר מתרגלים: ינאי ג', איב גודין סיכום אינפי 2 9 ביוני 200 מרצה: צביק איתמר, בעזרת סיכומים משיעוריו של נועם ברגר מתרגלים: ינאי ג', איב גודין אין המרצה או המתרגלים קשורים לסיכום זה בשום דרך. סוכם ע"י נגה רוטמן בשעות לא הגיוניות בעליל,

Διαβάστε περισσότερα

הגדרה 0.1 טיעון הוא תקף אם בכל פעם שההנחות נכונות גם המסקנה נכונה.

הגדרה 0.1 טיעון הוא תקף אם בכל פעם שההנחות נכונות גם המסקנה נכונה. 1 לוגיקה סיכום הגדרות משפטים ודברים חשובים אחרים תודה רבה לניצן פומרנץ על הסיכום הכולל של החומר הקדמה הגדרה 0.1 טיעון הוא תקף אם בכל פעם שההנחות נכונות גם המסקנה נכונה. הערה 0.2 נשים לב שלכל שפה יש רובד

Διαβάστε περισσότερα

הגדרה: מצבים k -בני-הפרדה

הגדרה: מצבים k -בני-הפרדה פרק 12: שקילות מצבים וצמצום מכונות לעי תים קרובות, תכנון המכונה מתוך סיפור המעשה מביא להגדרת מצבים יתי רים states) :(redundant הפונקציה שהם ממלאים ניתנת להשגה באמצעו ת מצבים א חרים. כיוון שמספר רכיבי הזיכרון

Διαβάστε περισσότερα

c ארזים 15 במרץ 2017

c ארזים 15 במרץ 2017 הסתברות למתמטיקאים c ארזים 15 במרץ 2017 הקורס הוא המשך של מבוא להסתברות שם דיברנו על מרחבים לכל היותר בני מניה. למשל, סדרת הטלות מטבע בלתי תלויות היא דבר שאי אפשר לממש במרחב בן מניה נסמן את התוצאה של ההטלה

Διαβάστε περισσότερα

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin( א. s in(0 c os(0 s in(60 c os(0 s in(0 c os(0 s in(0 c os(0 s in(0 0 s in(70 מתאים לזהות של cos(θsin(φ : s in(θ φ s in(θcos(φ sin ( π cot ( π cos ( 4πtan ( 4π sin ( π cos ( π sin ( π cos ( 4π sin ( 4π

Διαβάστε περισσότερα

אלגברה מודרנית פתרון שיעורי בית 6

אלגברה מודרנית פתרון שיעורי בית 6 אלגברה מודרנית פתרון שיעורי בית 6 15 בינואר 016 1. יהי F שדה ויהיו q(x) p(x), שני פולינומים מעל F. מצאו פולינומים R(x) S(x), כך שמתקיים R(x),p(x) = S(x)q(x) + כאשר deg(q),deg(r) < עבור המקרים הבאים: (תזכורת:

Διαβάστε περισσότερα

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z.

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z. פרק 5 טורי חזקות 5.5 טור לורן הגדרה 5. טורלורןסביבקוטב z מסדרm שלפונקציה( f(z הואמהצורה n m a n(z z m. למשל,טורלורן שלהפונקציה e z /z 2 סביב הוא + 2./z 2 +/z+/2+/3!z+/4!z משפט 5. תהי f פונקציה אנליטית

Διαβάστε περισσότερα

{ } { } { A חוקי דה-מורגן: הגדרה הסתברות מותנית P P P. נוסחת בייס ) :(Bayes P P נוסחת ההסתברות הכוללת:

{ } { } { A חוקי דה-מורגן: הגדרה הסתברות מותנית P P P. נוסחת בייס ) :(Bayes P P נוסחת ההסתברות הכוללת: A A A = = A = = = = { A B} P{ A B} P P{ B} P { } { } { A P A B = P B A } P{ B} P P P B=Ω { A} = { A B} { B} = = 434 מבוא להסתברות ח', דפי נוסחאות, עמוד מתוך 6 חוקי דה-מורגן: הגדרה הסתברות מותנית נוסחת

Διαβάστε περισσότερα

מבוא לתבניות ריבועיות עוזי וישנה

מבוא לתבניות ריבועיות עוזי וישנה מבוא לתבניות ריבועיות עוזי וישנה 16 בנובמבר 2014 מבוא לתבניות ריבועיות מהדורה 1.57 הקדמה. לתורה של תבניות ריבועיות יש היבטים אלגבריים, אריתמטיים וגאומטריים. נציג כמה מהמשפטים היפים של התאוריה הזו על קצה

Διαβάστε περισσότερα

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות.

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות. תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות. A = 1,4,7,17,20 B = 1, a, b, c 2 נאמר ש x שייך ל A ונסמן x A אם x הוא

Διαβάστε περισσότερα